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Groups Generated by n Operators Each of Which is the 
Product of the n—1 Remaining Ones. 

By G. A. Miller. 

The case when n = 3 has recently heen considered.* When n — 2 the 
groups are evidently cyclic and hence require no consideration in this connection. 
In the present paper we shall consider n > 3, and we shall first assume that the 
products of the n — 1 operators are independent of their orders and hence all of 
them must be commutative. Representing the n operators under consideration 
by s lt s z , ....,«„ we have by hypothesis, s„ being any one of the n operators, 

that 

8jS z . . . •s„_ 1 = s n , or SjSjj. . . .s n = 1. 

From the two equations 

SjS % .... «„_! = s n and s x s z .... s n _ 2 s n = s,^ 

it follows, by multiplying one into the inverse of the other, that any two of these 
n operators have the same square and, by direct multiplication, that the 2 (n — 2) th 
power of each operator is the identity. 

If we substitute for « lf s z , , s»-i the n — 1 independent transpositions 

Oi&i, a 2 & 2 , . . . ., <x> n -\bn-\, there results a system of operators which satisfy the 
given conditions for every value of n > 3. These n operators clearly generate 
the Abelian group of order 2" -1 and of type (l, 1, 1, . . . .). From the given 
theorem it results that this is the only system of Abelian groups of type 
(1, 1, 1, ... .) which may be generated by n operators satisfying the given con- 
dition, if we exclude the trivial case when the group is cyclic. By letting 

«j = s z = = 8 n it is clear that the cyclic group of order n — 2 might be said 

to be generated by operators satisfying the given condition. To avoid the con- 
sideration of such trivial cases we shall assume that no two of the n operators 
under consideration are identical. From this assumption and the given theorem 
it follows that no more than one of them can be of odd order, and if the order of 
one of them is an odd number the order of the others is twice this odd number. 

* Bulletin of the American Mathematical Society, vol. 13 (1907), p. 381. 
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Hence the theorem : If the order of one of the n operators s lf s 2 , . . . -,s n is divisible 
by 4, all of them have the same order. If this condition is not satisfied, either all of 
them have for their order the double of the same odd number or n — 1 of them have 
this order while the remaining one has the odd number for its order. 

As the operators s lf s 2 , . . . . , s n have a common square and are commutative, 
we have the equations si = s|, s^sj 1 = s^Sp, (s^sj 1 ) 2 = s^sj 1 s a SpSp Z = 1. That 
is, each of these operators may be obtained by multiplying any other one by 
some operator of order 2. Hence all of them may be obtained by multiplying 
one by the identity and different operators of order 2. On the other hand, it 
may be observed that if t\ = t 2 and if t x = pt 2 , where p 2 == 1, it is necessary that 
l 1 t 2 = ^ i £ 1 . For, as the second equation near the beginning of this paragraph 
does not imply that s a Sp = s„ s a it follows that t x t 2 x = ty 1 1 2 , or p = tff 1 t 2 . Hence 
ff 1 1 2 ty 1 t 2 x 1% = ty 1 t 2 ty 1 t 2 x t\ = <! t 2 ty 1 1 2 1 = 1. From this it results that the com- 
mutator oft lf t 2 is the identity and hence these operators are commutative. We 
have thus arrived at the theorem : The necessary and sufficient condition that two 
different operators which have a common square are commutative is that one is the 
product of the other into an operator of order 2. 

From the preceding paragraph it follows that the n operators under con- 
sideration may be represented as follows: s 1} pi«i, p2*i, • • • •> Pn-i s i j where 
pi> P2> • ■ • -, p»-i represent n — 1 different operators of order 2 which are com- 
mutative with each other and with s v Since 

*1 = Pi *1 • f>2 «1 fn-l *1 = pi p2 Pn-1 • *" -1 

and sf (n-2) = 1, it results that p 2 p 3 . . . . p„_j = s" -2 . The n commutative operators 
s i~ z > Pi> p2> ■ • • •, Pn-i must therefore have the property that each of them is equal 
to the product of all the others. When s£ -2 = 1 the n — 1 operators p 1; p 2 , . . . . p„_, 
have the same property. As the group generated by s 1} s 2 , ....,«„ is identical 
with the one generated by s 1} p lf p 2 , . . . . , p n _j, we have the interesting theorem: 
If a group G is generated by n commutative operators such that each is the product 
of all the others, then G is the direct product of a cyclic group whose order divides 
2(n — 2) and an Abelian group of order 2° and of type (1, 1, 1, . . . .). Moreover, 
any such direct product may be generated by n operators which satisfy the given 
condition. 

While n — 2 of the operators p lf p 2 , . . . . , p n _ x can always be replaced by 
independent transpositions, as was observed in the second paragraph, it may be 
possible to replace them by operators which generate a much smaller group. 
For instance, when n = 2 3 and s™ -2 = 1, it is possible to replace all of them by 
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the operators of order 2 in the Abelian group of order 2** and of type 
(1, 1,1,... .). If s™ -3 :£ 1 and n = 2" — 1, they may be replaced by n — 1 of 
the operators of the same Abelian group, while Sj may be so chosen that its 
(n — 2) th power is equal to the remaining operator of order 2. In each of 
these cases the order of G is either 2" or 2 P_1 into the order of s x . 

Non-Abelian Groups. 

When the n operators s lt s 3 , . . . . , s n are not supposed to be commutative, it 
is generally possible to select them in such a way as to satisfy the condition 
expressed in the heading of this article and to generate any one of a large number 
of different types of groups. This is especially true when n > 4, as will appear 
in what follows. It is, however, possible to establish a few general theorems of 
interest, and to exhibit many fundamental properties of the possible groups when 
n = 4, by means of elementary considerations. One of these theorems may be 
stated as follows : If the n operators s 1} s 2) . . . . , s n are arranged cyclically and the 
product of any n — 1 , in order, is equal to the remaining one, then all of them have 
a common square. 

The proof of this theorem follows almost directly from the defining equa- 
tions ; for the two equations 

s l s 2 • • • • s n— 1 — s n> s 2 S S ■ • • • s n = s l 

imply s^Sn = s-js" 1 and hence s 2 n =-s\. Similarly we may prove that «f = s|, 
etc. Moreover, it results that 

s„_is„_2 s 2 «i = («i « 2 s„-i) _1 • *i (re-1) = sf (n - 3) s n , 

and this includes a second proof of the fact that the 2 (n — 2) th power of each 
operator is the identity whenever the n operators are commutative. 

If 8 lf s 2 , . . . . , s n are any n different operators of order 2 which satisfy the 
condition 

«i % *n = 1 (A.) 

it follows that s a+1 .... s n Sj^Sz- . . . s a _j = s a ; a = 1, 2 , n. That is, the pro. 

duct of any n — 1 of them in order is the remaining one. Of »> 5 the operators 

of (A) may be so chosen as to generate any symmetric group whose degree 

exceeds a given number (m — 1). To prove this statement it is only necessary 

to observe that s 1} s 2 may be so selected as to generate the dihedral group of 

m . . 

order 2p, m >p ^-^-and^) being prime, according to the well-known theorem 

due to Tchebycheff. Hence it is possible to choose the three operators (s u s Z) s s ) 
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of order 2 so that they generate a transitive group of degree m involving nega- 
tive substitutions. This must be the symmetric group, since it involves the 
cycle of order p and such a cycle cannot occur in any non-symmetric and non- 
alternating primitive group unless its degree is p, p+1, or p-\- 2.* If m had one 
of the last three values it would be easy to select s 1} s z> s 3 so that the primitive 
group generated by them would involve a transposition. This completes the 
proof of the statement in question, since it is only necessary to find an operator 
of order 2 which transforms s x s 2 s 3 into its inverse in order to find the five 
operators of order 2 such that s 1 s 2 s 3 s i s & , = 1. 

From the preceding paragraph it is clear that the number of different types 
of groups that may be generated by s 1 , s 2f . . . . , s n (n > 4) is so large as to make 
it questionable whether it is desirable to endeavor to give an enumeration of all 
the possible types. When n = 4 the matter becomes comparatively simple, and 
hence we restrict ourselves to this case in what follows. From the equations 

*1 *2 S 3 == S l> S S S 3 S l = S l > S 3 S i S l == S it S i S l S Z == S 3 

we obtain 

*1 S Z S 3 S i ~~ S l S 2 s 3 s i ^ s l S 2 s 3 S i ^ *1 s 2 S 3 -S 4 —~ 1 • 

Since 6- 3 , s 4 transform ^s^ -1 into its inverse, f they must also transform s 1 s 2 into 
its inverse. That is, the product of any two of these operators, taken in cyclical 
order, is transformed into its inverse by each of the other two. We shall now 
consider the group (H) generated by the two operators 

S 1 S 2 > S Z S 3 • 

Each of these operators is transformed into its inverse by s 2 , and sg" 1 transforms 
s 2 sf 1 = Sg -1 sf J . sl into SjSg . s| = SiSg -1 - 4- That is, s 2 s 3 l transforms s x s 2 l into 
s 1 s 2 ~ 1 .«!• Since s\ is invariant, it follows that \s 1 s 2 ~ 1 , ^^f ^ s metabelian and its 
commutator subgroup is the cyclic group generated by s\. When the common 
order of s 1 , s 2 , s 3) s 4 is either 2 or 4,|s 1 s 3 ~ 1 , s 2 s 3 l \=Hi$ Abelian and the group G 
generated by s 1 , s 2) s 3) s 4 maybe obtained by extending^ by means of an operator 
of order 2 or 4 which transforms each operator of H into its inverse. In this 
case H is either cyclic or the direct product of two cyclic groups. 

When H is cyclic G may be any dihedral group whose order exceeds 6, 
since any such group is generated by four operators of order 2 which satisfy the 
condition (A). In fact, the two remaining dihedral groups can be generated by 



♦Bulletin of the American Mathematical Society, vol. 4 (1898), p. 140. 
-(• Archiv der Mathematlk und Physik, vol. 9 (1905), p. 7. 
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four operators satisfying (A) if it is not implied that all the operators are distinct 
and that none of them is the identity. Hence the theorem: Every dihedral group 
may be generated by four operators, each of which is a product of the other three. 
When the order of this dihedral group exceeds 6, it may be assumed that the 
four operators are distinct. By dimidiating* any two dihedral groups with 
respect to the cyclic subgroups of half their orders we obtain a group G which 
may be generated by four operators of order 2, each of which is a product of the 
other three. If s' u s' z and s[' , 8% respectively are generators of the dihedral groups 
in question, each of these operators being of order 2, the four generators of G 
s i s i', s i s z, s s s !i', s s s i clearly satisfy the conditions imposed on s lf s 2 , s s , s 4 . 
Hence it follows that every group which may be obtained by extending the direct 
product of two cyclic groups by means of an operator of order 2 which transforms 
each operator of this direct product into its inverse may be generated by four operators 
of order 2, each of which is a product of the other three. 

When E is an Abelian group of even order, it is well known that we can 
construct a group G of twice the order of E by adding operators of order 4 
which transform each operator of E into its inverse and have a common square. 
If E is cyclic and not of order 2, it is easy to find four such operators, each of 
which is a product of the other three. The smallest of these groups is the 
quaternion, and the four operators/, k, —j, — Je clearly satisfy the conditions 

j.k.—j=—k, h.—j.—hzzzj, —j.—k.j=zh, —h.j.h = —j. 

When E is the direct product of two cyclic groups, G may be constructed by 
dimidiation just as in the preceding paragraph; and if s{, s' % and s[', s'J are the 
generators of order 4 of the constituent groups, G may clearly be generated by 
*i s 'i, 8 i s %, s z s 2 in , 8% v s'x' and these satisfy the condition that each is the product 
of the other three in cyclic order. The results of this and the preceding paragraph 
exhaust the possible groups when H is Abelian and includes sf. That is, if the 
order of s x is 2 or 4 and if s 1} s z , s s , s A are such that the product of any three 
in a given cyclic order, is the fourth, then they generate one of the groups con- 
sidered in this and the preceding paragraph whenever sf is in H. If s\ is not in 
the Abelian E, s x is necessarily of order 4 and it is necessary to extend E by 
means of an operator (s?) of order 2 which is commutative with all its operators. 
The remaining operators of G transform each operator of this extended E into 
its inverse and have a common square. Moreover, every such extended E will 
give rise to one G which is generated by four operators of order 4 satisfying the 

* Cayley, Quarterly Journal of Mathematics, yol. 25 (1890), p. 71. 
13 



98 Miller : Groups Generated by n Operators Each of Which, Etc. 

conditions imposed on s lt s 2 , s 3 , s 4 . Hence when H is Abelian G may be obtained 
by extending an Abelian group which has at most three invariants (if its maximal 
invariants are chosen) by means of an operator which transforms each operator 
of this Abelian group into its inverse, 

It remains to consider the groups when H is non-Abelian. It has been 
proved that such an H is metabelian, contains a cyclic commutator subgroup, 
is invariant under G, and that the order of G is either twice or four times that 
of H. Moreover, the two generators of H {s x s 2 x , s % sg" 1 ) are independent of the 
commutator subgroup of H. That is, neither of these operators generates any 
commutator besides the identity, since such commutators are generated by s\ , 
and s\ is invariant under G while s 2 transforms both s 1 s 2 1 and s-jSg" 1 into their 
inverses. The orders of s 1 s 2 l and SgSjf 1 are divisible by the order of sj, and each 
of the operators s lf s z , s 3 , « 4 is of even order. The last statement follows from 
the fact that if s 2 were of odd order it would be commutative with s 2 , s 3 , s 4 , since 
they have the same square. Hence it would also be commutative with s 1 s 2 l , 
SgSg" 1 and the orders of these operators could not exceed 2. These operators 
would therefore be commutative, since s\ could not be of order 2. This proves 
the theorem : If the n operators s x , s 2 , . . . ., s n are arranged cyclically and the 
product of any n — 1, in order, is the remaining one, then all are of even order 
when n < 5. 

From the preceding paragraph it follows that H may be constructed by 
extending the direct product of two cyclic groups, which are such that the order 
of the one is a divisor of the order of the other, by means of an operator which 
is commutative with the generator of one of these groups and transforms the 
generator of the other into the product of the two generators. It follows that 
the order of the extending operator is also divisible by the order of the invariant 
generator. Moreover, any such group can be used for H, since the two generating 
operators in question may be replaced by s{ and s x s 2 l , and the extending operator 
may be replaced by s % sg" 1 . It is then possible to find an operator which has the 
properties imposed on s 2 , since it is possible to establish a simple isomorphism 
of H with itself in which s\ corresponds to itself and each of the operators s t s^ 1 , 
s 2 sg" 1 corresponds to its inverse. The last statement follows from the fact that 
sgSjf 1 transforms SjjSf 1 into s* . SgSf 1 and SjjSg" 1 transforms SiS^ 1 into sj -SiSJT 1 . As 
the quotient group G/H is cyclic and of order 2 or 4, it is easy to construct 
all the possible 6r's for any particular H. It may be observed that the prop- 
erties of all of these groups are somewhat similar to those of the dihedral type. 
In particular, all of them are solvable. 



